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Abstract 

A subset of a topological space is said to be universally measurable 
if it is measured by the completion of each countably additive (j-finite 
Borel measure on the space, and universally null if it has measure 
zero for each such atomless measure. In 1908, Hausdorff proved that 
there exist universally null sets of real numbers of cardinality 'Ri, 
and thus that there exist at least 2^^ such sets. Laver showed in the 
1970's that consistently there are just continuum many universally 
null sets of reals. The question of whether there exist more than 
continuum many universally measurable sets of reals was asked by 
Mauldin in 1978. We show that consistently there exist only contin- 
uum many universally measurable sets. This result also follows from 
work of Ciesielski and Pawlikowski on the iterated Sacks model. In 
the models we consider (forcing extensions by suitably-sized random 
algebras) every set of reals is universally measurable if and only if 
it and its complement are unions of ground model continuum many 
Borel sets. 
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A subset of a topological space is said to be universally measurable if 
it is measurable with respect to every complete a-finite Borel measure on 
the space, and universally null if it has measure zero for each such atomless 
measure (see [l3l[2T], and 434D of |7], for instance). Hausdorff pjj proved 
that there exists a universally null set of reals of cardinality Ki, which implies 
that there exist at least 2^^ such sets (more recently, Reclaw [23] has shown 
that every set of reals which is wellordered by a universally measurable 
relation is universally null). Laver (unpublished, see [16], pages 576-578 of 
[19] and Section 1.1 of [3]) showed that consistently there are just continuum 
many universally null sets of reals. The question of whether there exist 
more than continuum many universally measurable sets of reals was asked 
by Mauldin in 1978 (personal communication), though the question may not 
have appeared in print until 1984 (see [201 121]). We show that in a forcing 
extension by a suitable random algebra (B(k) for k = k^, where c denotes 
the cardinal 2^°) there exist only continuum many universally measurable 
sets of reals, and moreover that every set of reals in such an extension is 
universally measurable if and only if it and its complement are unions of 
ground model continuum many Borel sets. We present two proofs of the 
consistent negative answer to Mauldin's question in the random algebra 
extension. 

The negative answer to Mauldin's question also follows from work of 
Ciesielski and Pawlikowski on the axiom CPA in the iterated Sacks model. 
In Section El we give a proof that their axiom CPAcube implies that every 
universally measurable set is the union of at most ^^l-many perfect sets and 
singletons, which is a very slight modification of their proof that CPAcube 
implies that every universally null set has cardinality less than or equal to 
Ki. Moreover, their axiom CPA^^^*^ implies that the perfect sets can be 
taken to be disjoint (see Section 2.1 of [3]). 

In the final section we discuss several open questions and other issues 
regarding universally measurable sets. 

Notation. We use the symbol C to mean "subset", and the symbol C to 
mean "proper subset." 

1 Basic definitions and standard facts 

A measure on a set X is a function fi whose domain is some cx-algebra of 
subsets of X, with codomain [0, cxd], such that /i is countably additive for 
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disjoint families. A set is said to be measurable with respect to fi if it is in 
the domain of /z. A Borel measure is a measure on a topological space whose 
domain contains the Borel sets. A measure is complete if subsets of sets of 
measure are in the domain of the measure (and thus have measure 0). The 
completion of a measure is the smallest complete measure extending it. If 
/i is a Borel measure on a topological space X, and fi* is the completion of 
/i, then a set y4 C X is in the domain of /i* if and only if there is a set B in 
the domain of /i such that the symmetric difference AABis contained in a 
set of /i- measure (see 212C of [6]). A measure /i on a set X is a probability 
measure if n{X) = 1, finite if /i(X) is finite, a-finite if X is a countable 
union of sets of finite measure, and atomless if singletons have measure 0. 

The set of universally measurable sets does not change if one replaces 
"cT-finite" with "finite" or "probability" (see 211X(e) of |6]) or requires the 
measures to be atomless. It follows that universally null sets are universally 
measurable. Note that no perfect set is universally null, since any such set 
has measure 1 for some Borel probability measure. 

The following theorem (Theorem 15.6 of [13]) shows among other things 
that the cardinality of the set of universally measurable subsets of any com- 
plete separable metric space (i.e., Polish space) is the same, since any such 
space can be continuously injected into any other (see also Remark 2.9 of 

Theorem 1.1. If X and Y are Polish spaces and /x and v are atomless 
Borel probability measures on X and Y respectively, then there is a Borel 
bisection f : X ^ Y such that ^{I) = //(/[/]) for all Borel I G X. 

Combining this fact with Lusin's theorem [17] that analytic sets are 
Lebesgue measurable, we have that analytic sets are universally measurable. 

2 The random algebra and measures 

We review in this section some standard facts about the random algebra, 
and the way in which names in the random algebra give rise to measures. 
Our primary references are [HI IT] |S]. 

Notation. Fixing a nonempty set X, for each x G X and each i G 2, we let 
Ci denote the set {/ G ^2 | f{x) = i}. 
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2.1 Definition. The Baire subsets of ^2 are the members of the smallest 
(T-algebra containing {C* | x G X, i G 2}. 

As pointed out in [13] , the classes of Baire sets and Borel sets coincide 
when X is countable, but otherwise singletons are Borel but not Baire. 

Notation. We let /ix denote the completion of the standard product mea- 
sure on the Baire subsets of "^2, where iixiC]) = 1/2 for each x E X and 
z G 2 (see 254J of [6], for instance). 

Notation. We let Mx denote the set {B C^2\ ^x{B) = 0}. 

2.2 Definition. For each Baire B C ^2, [B]^^ is the set of Baire D C ^2 
such that BADE Mx- The random algebra B(X) is the partial order 
whose conditions are sets of the form [-Bj/ij^, where 5 is a non-/ix-null Baire 
subset of ^2, with the order 

\BU < [DU 

(i.e., [B]f^^ is stronger than [D]^^) if and only ii B \ D E Mx- Noting that 
l^xiC) = fix{B) for all C G [-8]^^^, we let fix{[B]^^) denote this common 
value. 

Forcing with M{X) adds a generic function F: X — > 2 defined by letting 
F{x) = i if and only if C* is in the generic filter. We sometimes refer to the 
generic function F without mentioning the corresponding filter G, and talk 
of the model V[F]. 

Notation. Given 5 C ^2, F C X and y G ^2, we let 

By = {zE ^\^2 \ yUzE B}. 

Fubini's Theorem in this context says that for any nonempty Y (1 X 
and any Baire B C^2, B E Afx if and only if {y E^2 \ By ^ Mx\y} e My 
(see Pj or 252B and 254N of (Sj). 

2.3 Definition. Given 5 C ^2 and F C X, we say that B has support Y 
if for all y E ^2, By E {^^^2,0} (so the support of B is not unique). A 
condition [B]fj_^ has support Y if some B E [B]fj_^ has support Y. We say 
that B has finite support if B has support Y for some finite Y, and countable 
support if it has support Y for some countable Y, and similarly for [-B];^^^. 
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By Fubini's Theorem, [B]^^ has support Y if and only if 
{y e''2 \ fixwiBy) ^ {0,1}} e ATy. 

2.4 Remark. Baire sets are built in countably many stages by countable 
unions and complements from sets of the form C*, for x E X and i G 2. It 
follows that they have countable support, and can be coded by countable 
subsets of X X a; . These codes give rise to reinterpretations of these sets in 
generic extensions. For infinite cardinals 7, we fix a (suppressed) coding of 
Baire subsets of "^2 by elements of '''2, and let eval{c) denote the Baire subset 
of '^2 coded by c. We refer the reader to [13] for more on codes. Whenever 
possible, we prefer to talk about Baire and Borel sets in the ground model 
and their reinterpretations in generic extensions, and suppress mention of 
codes and their evaluations. 

Given a code c for a Baire subset of ^2, if the set coded by c is empty, 
this remains true in any forcing extension. (For each code c for a Borel 
sets of reals, one can build a tree on u x to whose projection is (absolutely) 
equal to eval{c), working recursively by Borel rank. If the projection of 
such a tree is empty, this is witnessed absolutely by a ranking function. The 
corresponding fact for Baire sets follows, as they have countable support.) 
It follows that relations such as x E B, x ^ B and B G A/x (for a given 
Baire set B in the ground model) are preserved when one passes from a 
Baire set to its reinterpretation in a generic extension. 

Similarly, a Polish space in an inner model naturally reinterprets in an 
outer model, via any countable dense subset. We typically ignore the dis- 
tinction. 

Using the fact that B(X) is c.c.c, and arguing by induction on the rank 
of the Baire subsets of ^2, it is not hard to see that the generic function F 
is a member of every member (reinterpreted) of the generic filter. Moreover, 
a function F: X ^ 2 is B(X)-generic over some model of ZF if and only 
if it is a member of every (reinterpreted) Baire set of /xx-measure 1 in the 
model. 

Since fix is a finite countably additive measure, B(X) has no uncountable 
antichains. It follows that each B(X)-name 77 for a real is decided by the 
restriction of the generic filter to B(y), for some countable Y O X depending 
only on the name itself, in which case we say that t] has support Y (again, 
the support of rj is not unique). 
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In order to study the set of universally measurable sets in the random 
algebra extension, we are going to look at those measures which are induced 
by names for reals. Let P be a Polish space. For each B(X)-name rj for an 
element of P, there is a Borel probability measure a on P defined by letting 
a{I) (for each Borel / C '^2) be fixi^V £ -^]]), where [r/ G /] is the condition 
p in B(X) with the property that p\\-r] G / and every condition incompatible 
with p forces that rj ^ I. To see that there is such a p, note that M{X) is 
c.c.c. and the collection of Baire subsets of "^2 is a a- algebra. 

The following is a standard fact about the random algebra (see Theorem 
552P of [8J or Theorem 3.13 of [13]). 

Theorem 2.5. IfY is a nonempty proper subset of X , thenM{X) is forcing- 
equivalent to the iteration M{Y) * M{X \ Y). 

Each intermediate extension V[H] then generates a new class of measures 
on P, those induced by the B(X\y)-names for elements of P. Our first proof 
uses the measures (t{H, rj), where r/ is a B(X)-name in V for an element of a 
Polish space P mV and if is a l^-generic filter for B(y), for some nonempty 
proper subset Y of X. For each Borel set I <^ P, <j{H, //)(/) is defined to be 

^^x\Yilv/H G Jl), 

where, as before, ^rj/H G /]] is the condition in B(X \ Y) (as interpreted in 
V[-ff]) forcing that rj/H & I, such that every condition incompatible with 
it forces that rj/H ^ I (here r]/H is a M{X \ y)-name whose realization 
in the B(X \ y)-extension of V[H] will be the same as the realization of t] 
in the B(X)-extension of V induced by H and the \^[if]-generic filter for 
M{X\Y)). 

The following fact appears in [HI [8]. Combining it with Theorem 12. 7[ 
we have that consistently there exist just continuum many universally mea- 
surable sets of reals. 

Theorem 2.6. Suppose that n is a cardinal such that k'^ = k. Then 2^° = 
2^'^ ^ = K in the M(k) extension. 

2.1 First proof 

Theorem 2.7. Let P be a Polish space. For any nonempty set X , every 
universally measurable subset of P is the union of many Borel sets in the 
B(X) extension. 
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Proof. Let A be a B(X)-name for a universally measurable set of reals. 
Then for every B(X)-name m for a Borel measure on P there are B(X)- 
names B and N for Borel subsets of P such that every condition forces that 
A A B O N and that N has m-measure 0. Furthermore, every measure 
in the extension is the realization of a B(X)-name with countable support, 
and B and N can be taken to have countable support. For any countable 
Z (1 X, there is a set of continuum many names giving rise to all the reals 
in the B(Z) extension. It follows then that there is a nonempty set F C X 
of cardinality at most c such that if if C M{Y) is a l^-generic filter, then for 
every Borel measure p on P in V[H] there are Borel sets B, N such that 
p{N) = and every condition in B(X \ Y) forces that A/H AB C N (this 

is somewhat abusive notation : B and N refer to the reinterpretations of 
B and N in the B(X \ y)-extension; strictly speaking we should fix codes 
c and d for B and N and refer to eval{c) and eval{d)). For every B(X)- 
name t] in V, the measure a{H,ri) exists in ^[-ff]. Letting B, N be the 
corresponding Borel sets for this measure, it follows that every condition in 
B(X \ Y) forces that t]/H ^ N, and therefore that r]/H G A if and only 
ii rj/H G B. It follows that in the B(X) extension, the realization of A 
is the union of all the (reinterpreted) Borel sets in the corresponding B(y) 
extension (specifically, sets of the form B\N) which are subsets of A. Since 
each such Borel set is the realization of a name with support a countable 
subset of F, there are just many such sets. □ 

The forcing axiom MA^ (Martin's Axiom for K-many dense open sets) 
implies that the union of k many null sets is null, for any Borel measure on a 
Polish space (see the proof of Theorem 7.3 of [2j). From this it follows (again, 
under MA^) that unions of k many Borel sets are universally measurable 
(since if B^ (a < k) are /i-measurable sets, the set B^ \ U^<a ^lust be 
yU-nuU for a tail of a). It is tempting then to think that consistently the 
universally measurable sets are exactly the unions of k many Borel sets, for 
some cardinal k. The following fact rules this out, however. 

Theorem 2.8 (Grzegorek (see [ZDJ))- //A is the least cardinality of a non- 
measurable set of reals, then there is a universally null set of cardinality 
X. 

A universally null set of cardinality A cannot be a union of less than A 
many Borel sets, since it would then have to contain a perfect set (we thank 
Jorg Brendle for pointing this out to us). 
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However, the argument given here shows the following fact. 

Theorem 2.9. Let P be a Polish space and let X be a set of cardinality 
greater than c. In the M[X) extension, for every set A (1 P, the following 
are equivalent: 

1. A is universally measurable, 

2. A and its complement are unions of less than c many many Borel sets, 

3. A and its complement are unions of many Borel sets. 

Direction (1) ^ (3) of Theorem 12.91 is given by Theorem 12.71 plus the 
fact that a subset of a Polish space is universally measurable if and only if 
its complement is. Direction (3) ^ (2) follows from the assumption that 
|X| > c^. 

David Fremlin has pointed out to us a relatively simple proof of the 
remaining direction of Theorem 12.91 By convention, cov{N') denotes the 
smallest cardinality of a collection of Lebesgue null sets whose union covers 
the real line. By Theorem ll.il for any finite Borel measure /x on any Polish 
space P, cov{Af) is the same as the smallest cardinality of a collection of 
/i-nuU sets covering P. It is standard fact that if X is a set of cardinal- 
ity greater than c, then covi^M) = c in the B(X)-extension - this follows 
for instance from the fact that any B(u;)-generic real falls outside of all 
(reinterpreted) ground model Lebesgue null sets. With these facts in mind, 
direction (2) ^ (1) follows from the following argument, which is similar to 
Exercise 522Yk of [8]. 

Theorem 2.10. Suppose that P is a Polish space, is an atomless finite 
Borel measure on P, and A is a subset of P such that A and P\A are unions 
of less than cov{jV) many ^-measurable sets. Then A is ^-measurable. 

Proof. Fix K < cov{N') and |U- measurable sets Ba, Ca {o. < n) such that 
A = IJa<K and P\A = IJa<K C'q. There exist countable subsets of k, E 
and F such that for all countable G O k, 

K U 5a) < /i( U 5.) 

and 
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Let H = IJaGE U UaeF /^(-^) = f^i^)^ then A is /i-measurable, and 
we are done. Otherwise, let fi' be the finite Borel measure on P defined by 
letting fi'{I) = \ H) for all Borel I ^ P. We have that for all a G k, 
^i{Bo, UCaUH) = fi{H), which implies that U C^) = 0. Thus P is a 

union of n many /i'-null sets, giving a contradiction. □ 

In the rest of this section, we give our original proof of direction (2) =^ 
(1) of Theorem 12.91 This proof uses the following definition. 

2.11 Definition. Suppose that A is a subset of a Polish space P, Q is a 
partial order, and G C Q is a l^-generic filter. The Borel reinterpretation 
of A in V[G] is the union of all the reinterpreted ground model Borel sets 
contained in A. 

A version of the following fact is mentioned in [5]. 

Lemma 2.12. Let P be a Polish space, and let A be a subset of P. Then 
the following are equivalent. 

1. A is universally measurable. 

2. The Borel reinterpretations of A and P\A are complements in every 
M{uj)- extension. 

3. For every infinite set X , the Borel reinterpretations of A and P \ A 
are complements in every M{X)- extension. 

Proof. The implication (3) =^ (2) is immediate. For (1) =^ (3), fix an infinite 
set X and let G C B(X) be a ^-generic filter. The Borel reinterpretations 
of A and P\A are clearly disjoint, so it suffices to see that each x e (P)^!*^] 
is in one set or the other. Each such x is the realization of a ]B(X)-name 
7], and there is a corresponding measure a on P defined by letting a{I) (for 
each Borel set J C P) be the /xx-nieasure of the condition in M{X) asserting 
that the realization of r] is in /. Then there is a Borel set B C P such that 
A A B is contained in a cr-nuU Borel set A^. Then x ^ N, so x is in the 
reinterpretation of either B \ N or {P \ B) \ N. Finally, B \ N (1 A and 
{P\B)\N CP\A. 

For (2) =^ (1), let u be an atomless probability measure on P. Applying 
Theorem ll.H let vr: "^2 — )■ P be a Borel isomorphism such that z/(7r[/]) = 
fiui{I) for every Borel / C "^2, where /i^^ is as defined at the beginning of 
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Section 121 Letting F denote the B(ix')-generic function, we have a dense set 
of conditions in M{uj) forcing that '/r(F) will be contained in a ground model 
Borel set which is either contained in A or its complement. Since M{u) is 
c.c.c, there exist Borel sets Bq and Bi such that 7t[Bo] C A, 7r[i?i] C [P\A) 
and /Xcj(-Bo U Bi) = 1. Then 7r[i?o] and tt[P \ {Bq U Bi)] witness universal 
measurability for A and u. □ 

The fact appears in [8], with a different proof. 

Theorem 2.13. Suppose that A is a universally measurable subset of a 
Polish space P, X is a nonempty set and F: X ^ 2 is a V -generic func- 
tion for M{X). Then the Borel reinterpretation of A in V[F] is universally 
measurable. 

First proof of Theorem \2.13[ Let A* denote the Borel reinterpretation of A 
in ^[-F]. If A* is not universally measurable in then there is a generic 

extension of V[F] by M{uj) (as understood in V[-F]) in which the Borel 
reinterpretations of A* and its complement (using Borel sets from V^[-F]) are 
not complements. By Theorem 12.51 this extension is a generic extension of V 
by the forcing M{{X x {0}) U (w x {1})) in which the Borel reinterpretations 
of A and its complement (using Borel sets from V") are not complements. 
This contradicts the universal measurability of A in V, by Lemma 12.121 □ 

We give a second proof which uses material from Section 12.21 

Second proof of Theorem \2.13l By Theorem ll.il it suffices to prove the the- 
orem in the case where P is '^2. A measure on '^2 in V[F] is coded by an 
element of ^2, which in turn is realized by a Borel function / : ^2 — )■ '^2 
for some countable Y C X, as in Theorem 12.171 below. Letting rrix de- 
note the measure coded by x G ^^2, f gives rise to a measure v on "^2: 
v{E) = J mf(^y){E) dn, where tt is the product measure on ^2. Since A is 
universally measurable, there is a Borel set i? C "^2 such that A A B is 
contained in an t;-null set A^. Then, letting F be the generic function, F\Y 
is in the set of ?/ G ^2 such that is mj(y)-null, so the reinterpretation 
of A^ is mj(p|-y)-null. Since i? \ A^ is contained in the Borel reinterpreta- 
tion of A, and ('^2 \ 5) \ A^ is contained in the Borel reinterpretation of 
('^2 \ A), the symmetric difference of the Borel reinterpretation of A with 
the reinterpretation of B is contained in the reinterpretation of A^. □ 
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Proof of direction (2) =^ (1) of Theorem \2.9\ . Let F be a B(X)-generic func- 
tion, and let k be a cardinal less than |X|. Suppose that A is a set of reals 
in ^[-F], and that B = {Ba : a < n} and C = {Ca : a < n} are collections 
of Borel sets in V[F] such that A = [j^^^ B^ and P\A = [j^^^ C^. Then 
there is a set y C X such that X \ y is uncountable, and such that B and 
C (that is, the corresponding sets of codes) are in ^^[Ffy]. By Theorem 
12. 13^ it suffices to see that |J i? is universally measurable in V [F \Y] . 

Suppose towards a contradiction that that |J S is not universally mea- 
surable in Then there is a condition p in B(a;) forcing that some 
new member of P will not be in either |J i? or |J C*. Since X \ F is uncount- 
able, there are densely many such conditions in ]B(X \ 1^). To see this, let 
D C ^2 be a Borel set in V[F\Y] such that p = [D]^^ and let E C ^\^2 be 
a non-/ix\y-null Baire set in Then E has countable support, so we 
may fix an injection i: u ^ X \ Y such that the range of i is disjoint from 
the support of E. Let E' be the set of / G -E such that for some h & D, 
f{i{n)) = h{n) for all n E to. Then [i?']^^^^ forces that F* o i (where F* is 
the B(X \ y)-generic function) will be V"[Ffy]-generic for the restriction of 
the partial order M{u) below p, and therefore that [J B and IJ C will not be 
complements. Since IJ-B and [JC are complements in V^[-F], we have the 
desired contradiction. □ 



2.2 More on the random algebra and measures 

Our original solution to Mauldin's question requires more background in- 
formation on the random algebra. Again, we fix a nonempty set X. 

2.14 Definition. Given a Baire set B <Z ^2 and a nonempty set Y G X, 
By denotes the set of y G ^2 such that By ^ Mx\y- Given a Baire set 
E C ^2, E^ is the set of x G -^2 such that x\Y e E. 

2.15 Remark. If i? is a Baire subset of ^2 and B has support F C X, 
then fix{B) = fiYiBy). 

Notation. By Fubini's Theorem, if B, B' are Baire subsets of "^2, F is a 
nonempty proper subset of X and B A B' E Mx, then By A By G Afy, so 
we can let {[B]f^^)y denote [By]^^- Similarly, if Eq, Ei are Baire subsets of 
^2 such that Eq A Ei e My, E^ A E^ eJ\fx, so we can let [Eq]^^ denote 
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2.16 Remark. As mentioned above, if G C B(X) is a V^-generic filter, F is 
the corresponding generic function, and 5 C "^2 is a Baire set in V , then F 
is an element of B (reinterpreted in the extension) if and only if [-B]^^ G G. 
This can be proved by induction on the rank of B (i.e., the number of steps 
needed to generate B from sets of the form C*). 

Furthermore, if Z C F are nonempty subsets of X, and B (1 ^2 has 
support Y, then, by Fubini's theorem (applied twice), the set of x E B such 
that {By)x\z ^ A/'y\z has measure (to see this, first note that {By)z G 
Ny\z if and only if B^ e Mx\z)- It follows that if [B]^^ G G then {By)f\z ^ 
My\z in y[G], again using the reinterpretation of B. 

Given a Polish space P in the ground model, every B(X)-name for an 
element of P is represented by a Borel function in the following way (see 
Definition 551C of [8], or Theorems 3.1.5 and 3.1.7 of [1], and their proofs). 

Theorem 2.17. Suppose that X is a nonempty set, P is a Polish space and 
1] is a M{X)-name for an element of P. Suppose that Y C X is countable and 
1] has support Y. Then there exists a Borel function /: ^2 — )■ P such that 
[^2]^^ forces m B(X) that f{F\Y) = rjc, where G C 1(X) is the generic 
filter, F: X ^ 2 is the associated generic function and f is identified with 
its reinterpretation in the generic extension. 

2.18 Remark. If/: ^2 -> P and /': ^'2 ^ P are two functions as in Theo- 
rem [5?IZ1 for the same X and r], then fix{{x G ^2 | f{x\Y) = f'{x\Y')}) = 1. 

Theorem 12.171 gives us another way to associate measures to names for 
reals. 
If 

• P is a Baire member of V{^2) \ Mx-, 

• Y G X is countable and B has support Y , 

• P is a Polish space, 

• /: ^2 — )> P is a Borel function, 

• Z is a proper subset of y, 

• 2; G ^2 and (Py)^ ^ A/V\z, 
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then there is a Borel probabihty measure p{z, B, /) on P defined by letting 
p{z,BJ)iI) be 

fiY\z{iBy), n{ye ^\^2 I f{y U z) e I}) 
Hy\z{{By)z) 

for all Borel I ^ P. (If we removed the denominator of this expression 
we would still have a suitable measure, just not necessarily a probability 
measure.) 

It follows from Remark 12.161 that if 

• G C B(X) is a V^-generic filter, 

• F is the associated generic function, 

• p = [B]^^ is a member of B(X), 

• 7] is a B(X)-name, 

• F C X is countable and nonempty, and B and rj have support Y, 

• /: ^2 — )■ P witnesses Theorem 12 . 1 71 for t], 

• Z is a proper subset of Y, 

• Pz & G, (here we are using the notation specified after Remark 12.151) 

then in V[G] (indeed, in V^[F|"Z]) there is a Borel probability measure 
u^FiZjP,!]) on P defined by letting 

u{F\Z,p,rD{I) = p{F\Z,B,f){I) 

for all Borel / C ^2, using the reinterpretations of / and B in By 
Remarks 12.151 12.161 and 12.181 u{F\Z,p,rj) does not depend on the choice of 
/, Y oi B. 

The reader may check that the measure v{F\Z^ ["^2]^^, 77) is the same 
as the measure a{H,7]) from above, when F\Z is the part of the generic 
function corresponding to H. We will not use this fact, however. The 
following lemma is trivial when we use the measures a{H,7]). 

Lemma 2.19. Suppose that 
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• X is a nonempty set, 

• G C B(X) is a V-generic filter, 

• F is the associated generic function, 

• p is a member o/B(X), 

• P is a Polish space, 

• T] is a M{X)-name for a member of P, 

• Y d X is countable and nonempty, and p and rj have support Y , 

• Z is a proper subset of Y , 

• P^eG, 

• ^ is a M{X)-name for an element of '^2 coding a h'{F\Z,p,ri)-null set, 

• W CX\{Y\Z) ts countable, 

• ^ has support W . 
Then rjc ^ eval^^c)- 

Proof. Let / : ^2 — )■ P witness Theorem 12.171 for 77 , and let i? be a Baire 
subset of "^2 in V with support Y such that p = [B]^^. Let Bq be the set 
oix e B such that (5y)^.fz ^ -^yxz- By Remark Elll Bo A B e Ux- Let 
g: ^2 — )■ '^2 witness Theorem 12. 171 for ^. Then the set of x G -Bq such that 
g{x\W) is a code for a p{x\Z, Bq, /)-null set is in G. Call this set Bi. For 
each X E Bi, the set of y G ^^^2 such that 

yU{x\Z) G (5i)y 

and 

f{yU {x\Z)) is in the set coded by g{x\W) 

is in My\z- Let B2 be the set of x G -Bi such that f{x\Y) is not in the set 
coded by gix\W). Then BiABiE^x, so [Bij^,^ = [Paj^^ ^ G. □ 
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Given X 7^ 0, y C X and an injective function n: Y X, we extend 
TT to all Baire subsets of ^2 with support Y, by letting 7r(C*.) = C^.^,^-^ for 
aWy eY and i e 2, and letting n{f]^^^ B,) = ^i^^r^iBi) and 7r(^2 \B) = 
^2 \ ti{B). This map preserves fix-i so it extends also to conditions in B(X) 
with support Y. We extend tt to B(X)-names with support Y for members 
of ground model Polish spaces as follows. For any Polish space P and any 
B(X)-name 77 with support Y for a member of P, 7r(?7) is a B(X)-name 
with support tx\Y] for a member of P. Furthermore, if ^ is a B(X)-name 
with support Y for a Borel subset of P (i.e., a name for a code for the 
realization of 6 has support F), then 7r(0 is a B(X)-name with support 
7r[y] for a Borel subset of P (the name induced by the tt- image of the name 
for the code corresponding to 0, and, for each p £ M[X) with support Y , 
7r(p)ll-7r(77) G ti{6) if and only if phrj G ^. 

The following lemma is immediate from the definitions. 

Lemma 2.20. Suppose that 

• X is a nonempty set, 

• F: X ^ 2 is a V -generic function for M{X), 

• Y is a countable subset of X, 

• Z is a proper subset of Y , 

• t::Y ^ X is an injection which fixes the members of Z , 

• p— [B\n^ is a condition in B(X) with support Y , 

• pI^g, 

• P is a Polish space, 

• rj is a 'E{X)-name for an element of P, 

• p and T] have support Y, 

Then inV[F], u{F\Z,7r{p),7r{r))) ^ u{F\Z,p,r]). 
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2.3 Second proof 

In this section we present our original proof of our main theorem. We note 
that David Fremhn [9] has written up the argument of this section in the 
style of his treatise on measure theory (e.g. O [71 18]). 

In this section we force with B(k), where k'^ = k. So the X's from the 
previous section will become k's. Likewise, F, Z and W will become 6, a 
and d. 

Theorem 2.21. Suppose that k is a cardinal such that k'^ = and let P 
he a Polish space. Then B(/t) forces that 2^° = 2^^ = k and that the set of 
universally measurable subsets of P has cardinality k. 

Proof. It follows from Theorem 12.61 that B(/t) forces 2^^^ = 2^^ = n. It 
remains to see that the set of universally measurable subsets of P has car- 
dinality K. 

Let T be the set of (a, b, p, rf) such that 

• pe B(/t), 

• a C 6, 

• ?7 is a B(K)-name for an element of P, 

• p and rj have support b. 

We will associate to each B(K)-name A for a universally measurable sub- 
set of P a set u{A) C k of cardinality 2^° and a continuum-sized collection 
P(A) of sequences {t,a,b,p,ri) such that 

• t G {True, False}, 

• {a,b,p,T]) G T, 

in such a way that the realization of A is completely determined by u{A), 
R{A) and the generic filter (so A itself is not needed). Since there are only 
K many such pairs {u{A), R{A)) in the ground model, the collection of 
universally measurable subsets of P in the extension will have cardinality 
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We say that two elements {a,b,p,T]), {a' ,b' ,p' ,t]') of T are isomorphic if 
a = a' and there is a bijection it: b ^ b' which fixes the members of a such 
that p' = it{p) and rj' = 7r(?7). The following claim follows from the fact 
that every {a,b,p,ri) G T is isomorphic to a sequence {a,b' ,p' ,1]') G T with 
6' C a U (sup (a), sup (a) + u). 

Claim 1. For each countable a* C k, there are many isomorphism 
classes of {{a,b,p,ri) E T \ a = a*}. 

Let y4 be a B(/t)-name for a subset of P such that every condition forces 
that the realization of A will be universally measurable. Let T"*" be the set 
of {t, a, b, p, rj) such that 

• {a^b.p.rj) G T 

• t E {True, False}, 

We say that two elements {t,a,b,p,rj) , {t,' a' ,b' ,p' ,rj') of T+ are isomorphic 
if (a, r/) and (a', b' ,p' , rj') are isomorphic and t = t'. 

Suppose that C is an isomorphism class of T such that a is a proper 
subset of b for every {a,b,p,rj) in C. For each {a,b,p,r]) G C, the condition 
p'^ is the same. By Lemma r2.20l p'^ forces that the measure z/(Ffa, p, rj) exists 
and is the same for all (a, b, p, rj) G C, where F is the generic function. Let 
V he a, B(K)-name for this measure, as forced by p^. Since A is a B(k)- 
name for a universally measurable set, there exist B(fi;)-names 9 and Q for 
Borel subsets of P such that p^ forces that Cg will be z/c-nuU, and also that 
the symmetric difference of Aq and Oq will be contained in Co-, where G 
is the generic filter. Let D[C) be the set of all countable d <Z k for which 
there exist B(fi;)-names for codes for such 9g and (g with support d. For 
notational convenience, let D{C) = {0} whenever C is an isomorphism class 
of T such that a = b for all (a, b,p, rj) in C . 

For each isomorphism class C* of T"*", let K{C*) be the set of countable 
c C K such that (6 \ a) fl c is nonempty for all {t, a, b,p, rj) G C*. 

Claim 2. Suppose that 

• C is an isomorphism class ofT, 



17 



• {a,lP ,rp) and {a,b^,p^,ri^) are both in C , 

• {t,a,b^,p°,rf) G r+, 

• K{C*) = 0, where C* is the isomorphism class of {t,a,b'^,p'^,ri^) , 

• (6i\a)nrf = 0. 
Then {t,a,b\p\ri^) G T+. 

Proof of Claim 2: If a = 6 for all {a,b,p,ri) G C, then the claim follows 
immediately, so suppose that a is a proper subset of b for all {a,b,p,ri) G 
C. Applying the fact that K{C*) = 0, we may assume, by replacing 

a, b^ ,p^ ,iff) with an isomorphic copy if necessary, that W \a and b^ \a 
are disjoint from d and each other. 

Since d G D{C), there are B(K)-names with support d for members of "^2 
inducing B(K)-names 6 and ^ for Borel subsets of P such that p'^ forces that 
(g will be i^G-null, and also that the symmetric difference of Aq and 9g will 
be contained in (q, where G is the generic filter. By Lemma [2.19[ forces 
that the realizations of t]^ and rj^ will both fall outside of the realization of 

Let TT be a permutation of k, fixing the members of a U d, such that 
p^ = T^ijP) and ry" = vr(?7°). Then 9 = 7t{9), so we have the following. 

(by the definition of T~*") 
(by the previous paragraph) 
(by the remarks before Lemma 12.201) 
(since p^ = 7r(p°), rj^ = '^{rf) and 9 = ^{9)) 
(by the previous paragraph) 

Similarly, t = False if and only if p^W-rj^ A. Thus {t,a,b^,p^,r]^) G T"*". 
This completes the proof of Claim 2. 

For each isomorphism class C of T, fix a set d{C) G D{C). For each 
isomorphism class C* of r+, fix a set A;(C*) G K(C*) U {0} such that 



True <^==^ p \\-r] G 4 

<J=^ p°h7f G 6 

<^=^ 7r(p°)lh7r(?2°) G 7r( 

<^=^ p^lhr]^ G 9 



p^\\-r]^ G 
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k{C*) e K{C*) if K{C*) ^ 0. Applying Claim 1, let u{A) be a subset of k 
of cardinality 2*^° such that 

• d{C) C u{A) whenever C is the isomorphism class of a sequence 
{a,b,p,r]) with a C u(A), 

• k{C*) C u{A) whenever C* is the isomorphism class of a sequence 
with a C 

Let T(-u(A)) be the set of {a,b,p,r]) G T such that a = bOu^A), and define 
T+(m(A)) similarly Then for any {t,a,b,p,r]) G T+(m(/1)), = 0, 

where C* is the isomorphism class of {t,a,b,p,ri) (since k{C*) C u{A)). 

Let 6(A) = {sup{u{A)) , sup{u{A))+oj). Let -R(;4) of sequences 

(t, a, b,p, Tj) G T+(-u(A)) such that b\a = b{A). 

Let G C M{k) be a V-generic filter. We claim that Aq can be recovered 
from u{A), R{A) and G. To see this, let be a B(«;)-name for an element of 
P. Let 6 C K be countable such that rj has support b and 6\w(jA) is infinite, 
and let a = 6 n u{A). Let tt: 6 — )■ a U 6(A) be a bijection fixing a. Then if 
Vg G ;4<3) there exists p^ G G such that 

. (a,6,pO,77)Gr(^(A)), 

. (T™e,a,6(A),7r(pO),7r(2)) G i?(A) (by Claim 2). 
Furthermore, if rjo ^ Aq, there exists p^ e G such that 
. (a,6,pS2) eT(«(A)), 

. {False,a,biA),7rip'),7riri)) G i?(A) (by Claim 2). 

However, such conditions p° and p^ cannot both exist, since they would be 
compatible, and thus 7r(p°) and 7r(p^) would be compatible. □ 
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3 CPA 



The consistency of the negative answer to Mauldin's question follows from 
a very slight variation of Ciesielski and Pawlikowski's proof P] that every 
universally null set has cardinality at most Ki in the iterated Sacks model. 
The modified version of their proof shows that every universally measurable 
set is the union of at most Ki many perfect sets and singletons in this model. 
Following we say that a cube is a continuous injection from Un^ujCn to 
P, where P is a Polish space and each C„ is a perfect subset of '^2. Let J^cube 
denote the set of cubes, and let Perf{P) denote the collection of perfect 
subsets of P. A set S C Perf{P) is said to be J^cube-dense if for each 
/ e J^cube there is a. g E Tcuhe such that g f and range{g) G £. The axiom 
CPAcube{P) says that for every J^cube-dense £ C Perf{P) there is a ^ ^ 
such that \£o\ < Ki and |'^2 \ U^ol < ^i- 

The two following lemmas are Fact 1.0.2 and Claim 1.1.4 of [1]. 

Lemma 3.1. A set £ C Perf{P) is J-'cube- dense if and only if for ev- 
ery continuous injection f : lineJ^'^ P there is a cube g f such that 
range{g) G £. 

Lemma 3.2. If D is a Borel subset o/n„g^'^2 and D has positive measure 
in the usual product measure on n„g(^'^2, then D contains a set of the form 
HnGcjCn, where each Cn G Perf(^2). 

The proof of the following is essentially the same as the proof of Theorem 
1.1.4 of which shows that CPAcube{P) implies that universally null sets 
have cardinality less than or equal to Ki. 

Theorem 3.3. If P is a Polish space and CPAcube{P) holds, then every 
universally measurable set is the union of at most Ki many sets, each of 
which is either a perfect set or a singleton. 

Proof. Let A C P he universally measurable, and suppose that CPAcube{P) 
holds. Let £ be the collection of perfect subsets of P which are either 
contained in or disjoint from A. It suffices to see that £ is J-'c„fee- dense. This 
follows almost immediately from the two lemmas above. Let / : n„g(^'^2 — )■ 
P be a continuous injection, and let fi be the Borel measure on P defined 
by letting fi{I) be the measure of f~^[I] in the standard product measure 
on Uneuj'^'^- Then there exist Borel subsets B, N of P such that AABcN 
and yu(A^) = 0. Then one of B\N and {P\B)\N has positive /i- measure, 
so by Lemma 13.21 there is a function g ^ f as desired. □ 
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In the model obtained by forcing over a model of the GCH with an ijJ2- 
length countable support iteration of Sacks forcing, CPKcuhe{.P) holds for 
every Polish space P, along with the equation c = 2^^ = K2 (see pages 52, 
143-144 and 159-160 of g]). 

4 Universal measurability and the Baire prop- 
erty 

A fundamental question about universally measurable sets, which remains 
open, was asked by Mauldin, Preiss and Weizsacker [TS] in 1983 : 

4.1 Question. Is it consistent that every universally measurable set of reals 
has the Baire property? 

One could also ask whether it consistent that every universally measur- 
able set of reals has universally null symmetric difference with a set with 
the Baire property. The following theorem shows that these two questions 
are equivalent. 

Theorem 4.2. If S is a universally measurable set of reals without the Baire 
property, then S x W is a universally measurable set which does not have 
universally null symmetric difference with any set with the Baire property. 

Proof. To see that S" x M is universally measurable, let /i be a finite atomless 
Borel measure on R x M. Let u be the projection measure on R given by 
= X R). Then x R) = u{S). 

Suppose towards a contradiction that S* x R has universally null symmet- 
ric difference with P C R x R, and that P has the property of Baire. Since S 
does not have the Baire property, there is an open interval in which S is nei- 
ther meager nor comeager in any subinterval. By restricting to this interval 
if necessary, we may assume that S itself is neither meager nor comeager in 
any interval. Furthermore, we may assume without loss of generality that 
P is meager or comeager in R x R, since we can pass to an open rectangle 
where this is the case, and replace S with its restriction to the x-axis of the 
cube, where it still does not have the Baire property. 

We now derive a contradiction to the fact that the symmetric difference 
of 5* X R and P is universally null. We shall use the fact that if a; G R 
and y C R is comeager, then {x} x F is not universally null. To see this 
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note that Y contains a perfect set, and so there are non-atomic measures 
concentrating on {x} x Y. 

Suppose first that P is meager in R x M. Then the set of x G M so that 
Px = {y \ {x, y) G P} is meager, must be comeager. Since S is not meager 
it cannot be contained in the complement of this set. So there is x E S with 
Pj, meager. Then (5* x M) \P D {x} x (M\P^.), and since M\Pi; is comeager, 
this set is not universally null. 

Suppose next that P is comeager in M x M. Then the set of x G M so 
that Px = {y I {x, y) G P} is comeager, must be comeager. Since S is not 
comeager there must be x in this set which does not belong to S", namely 
there must he x ^ S with P^ comeager. Then P \ x M) D {x} x Pj., and 
since P^ is comeager, this set is not universally null. □ 

In most natural models one may consider, there are universally mea- 
surable sets without the property of Baire. First let us note that in many 
cases the existence of such sets is a consequence of the existence of a me- 
dial limit. A medial limit is a universally measurable function from V{uj) 
to [0, 1] which is finitely additive for disjoint sets, and maps singletons to 
and a; to 1. Godefroy and Talagrand showed |10j that if / is a medial 
limit, then /"^[{l}] is a universally measurable filter without the property 
of Baire (their argument can be easily modified to show that does 
not have universally null symmetric difference with a set with the property 
of Baire, either). Many models have medial limits. For example, the car- 
dinal invariant equation cov{M.) = c implies the existence of medial limits 
(see [8]; this is a consequence of Martin's Axiom). Theorem 12.131 can be 
used to show, using Borel reinterpretations, that there is a medial limit in 
a B(X) extension if there is one in the ground model. The first author has 
recently shown that consistently all universally measurable filters on u 
have the property of Baire, and therefore consistently there are no medial 
limits. A model in which there are no medial limits is obtained by iterating 
super-perfect tree forcing (Miller forcing) U2 times, starting from a model 
of the CH. In this model there is a universally null set of reals of size Hi 
without the property of Baire [3]. Note that any universally null set with 
the property of Baire must be meager, since otherwise it would contain a 
perfect set. 

The argument below proves the existence of a nonmeager universally null 
set from the cardinal invariant equation cov{Ai) = cof{Ai). The invariant 
cov{Ai) is the smallest cardinality of a collection of meager sets of reals 
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whose union is the entire real hne, while cof{M.) is the smallest cardinality 
of a collection of meager sets such that every meager set is contained in 
a member of the collection. It follows immediately from the definitions 
that Ki < cov{Ai) < co/(A^) < c. In the model obtained by the super- 
perfect iteration described in the previous paragraph, cov{Ai) = Ki and 
cof{M) = K2 = c (see 0). 

Theorem 4.3. Suppose that cof{Ai) = cof (A^). Then there is a nonmea- 
ger universally null set. 

Proof. Let n = cof{Ai) and suppose that {D^ : a < is a collection of 
meager sets such that every meager set is contained in some Da- Pick reals 
Xa {a < k) and countable sets Ya (a < n) such that: 

• each Ya is a countable dense subset of M \ {Da U {x^ : [3 < a}); 

• each Xa eR\[jp<aiDpUYp). 

Note that the unions |J^<^(D/3U Yg) do not cover any nonempty open subset 
of M, since a < cow (A^). We use here the assumption that cov{Ai) = 
cof{M). 

Then {xa : a < k} is not meager, since it is not contained in any Dp. 

Also, {Xa : a < k} is not comeager in any nonempty open set O, since 
for any meager set M there is a /3 < k such that M C Z)^, and {Yp\Dp) nO 
is nonempty and disjoint from {xa : a < n}. 

Finally, since for any measure ^ there is a comeager set C such that 
/i(C) = (see, for example |[22j), there is some (3 < k such that /i(R\D^) = 
0. So /i({xa : a < k}) = 0, since {xa : a < /?} is universally null by 
virtue of having cardinality less than k = cov{Ai) < non{N') (see [1] for 
the last inequality; non{Af) is the least cardinality of a non-null set), and 
{Xa : (3 < a < k} CR\Dp. □ 

Theorem 14.31 has been recently improved [3], with the hypothesis weak- 
ened to the assumption that co/(A^) = min {non( A/"), O}, where d is the 
dominating number (see [1]). We note that in the B(c) extension of a model 
of the CH (as well as the corresponding iterated random real model, see [2]), 
universally null sets of reals have size at most Ki, and sets of reals of size 

are meager. 
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